All maps equivalent to a given map, completely positive or not 
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A dynamical map is a map which takes one density operator to another. Such a map can be 
written in an operator-sum representation (OSR) using a spectral decompositon. The method of 
the construction applies to more general maps which need not be completely positive. The OSR not 
unique; there is a freedom to choose the set of operators in the OSR differently, yet still obtain the 
same map. Here we identify all maps which are equivalent to a given map. Whereas the freedom 
for completely positive maps is unitary, the freedom for maps which are not necessarily completely 
positive is pseudo-unitary. 

PACS numbers: 03.65.-w,03.65.Yz 



I. INTRODUCTION 

A quantum system may undergo unitary evolution in 
the simple case that the system is closed. However, many 
practical experiments involve systems for which this is 
not a good approximation. In these cases, the evolution 
is an open-system evolution where the external influences 
can be very important. When these systems are being 
considered for quantum information processing and/or 
transfer, understanding the external influence and mod- 
eling it is often a necessary part of the process of evalu- 
ating experiments. 

The need for describing such evolution of a particu- 
lar system using dynamical maps was identified by Su- 
darshan, Mathews, and Rau Their work provides a 
mapping from one density operator to another which can 
be used to describe a quite general open-system evolu- 
tion. Some time later Kraus [2( restricted consideration 
to maps which are completely positive, a useful but not 
necessary assumption for open system evolution. The 
importance of the complete positivity assumption has re- 
cently been discussed in the literature 0-0|- ^ n particu- 
lar, it has recently been shown that vanishing quantum 
discord [|[ is sufficient @ (see also [H) and necessary Q 
for completely positive maps. Furthermore, the condi- 
tions an initial state must satisfy in order for a map to 
be positive were also found in Rev. [Toj . 

In the case of a completely positive map, it is well- 
known that a unitary degree of freedom exists in the 
OSR. This freedom for completely positive maps is noted 
and used by Nielsen and Chuang for error correction, 
modeling, and other applications to quantum informa- 
tion processing. Most notably perhaps is the application 
to quantum error correcting codes. In that case it was 
shown that the freedom can be used to model errors in 
a very useful way by choosing a complete basis for errors 
which acts as a basis for the operators in the operator- 
sum representation (OSR). Recently it was shown that 
complete positivity is not a necessary assumption for 
quantum error correcting codes [Io| . 

In this article, we identify the pseudo-unitary degree 
of freedom in the OSR for maps that are not necessarily 



completely positive. We first provide some background 
and the origin of the OSR. We then review the unitary 
degree of freedom for completely positive maps. Finally, 
we show that the freedom for the more general case of 
maps which are not necessarily completely positive, be- 
fore discussing the implications of this freedom. 



II. BACKGROUND 

In 1961, Sudarshan, Mathews, and Rau (SMR) de- 
scribed what they called "dynamical maps" pj. These 
are maps from one density matrix (or density operator) 
to another with no other restrictions. The authors were 
able to arrive at a form for the map which is quite general 
and provides conditions for the map to be positive. We 
provide their argument here as a basis for what follows. 



A. Dynamical Maps and the SMR Decomposition 

Following the treatment of Sudarshan, Mathews, and 
Rau, let us consider a quite general mapping from one 
Hermitian matrix to another of the form 



or more explicitly 



Pr> 



p' = A P , 



(i) 



(2) 



It is apparent that this is a very general linear map A 
maps elements of p to elements of another operator p'. 
For this reason it is sometimes referred to as a superoper- 
ator. Now, we recall that the density matrix is required 
to be Hermitian, positive semi-definite, and have trace 
one. Respectively, we write 



P = p\ 



P > 0, Trp = 1. 



(3) 



These ensure a valid probability interpretation of the 
density matrix. One can show that, given the proper- 
ties specified in Eq. Q, the mapping A must have the 
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following properties: 



B. Hermitian Preserving Maps 



and 



Asr,s'r' — (^rs,r's') : 

X r x s A sr s i r /y s / y r r ^ 0, 



A-TT,s'r' — Sg' r '. 



(4) 
(5) 



(6) 



As SMR, we introduce a new matrix B which is related 
to A by relabeling, 

(7) 
(8) 



R , , — A 
with the following properties: 

Brr' ,ss' \B 8S ' )fr ') , 



and 



>0, 



(9) 



(10) 



Note that -B can be considered a Hermitian matrix, and 
as such, it is diagonalizable, i.e. it has a spectral decom- 
position, or eigenvector decomposition. Now, noting ([1}, 
can be written p' = Bp and letting r)' k be the eigenvalues 
of B the spectral decomposition is 



B 



rr'.ss' — / J 'IkWr'^s'a ' 



(11) 



This is also sometimes written with the component in- 
dices supressed as follows: 



where (Ck 



, or more succinctly as 



(12) 



(13) 



Here we consider the case where the map does not nec- 
essarily correspond to a trace-perserving, completely pos- 
itive map. We will consider maps which are hermiticity- 
preserving, i.e. they take hermitian matrices to hermitian 
matrices. (They are also sometimes called Hermitian- 
preserving.) Thus a general map $ can be expressed as 



(15) 



and again, when the rj' k are all positive, $ can be ex- 
pressed as 



*G>) = 5> fcP 4. 



k 



(16) 



Note that if the r]' k are not all positve, then we may 
take rjk — (±1) and the square-roots of the postive mag- 
nitudes, vf?7^] may be absorbed into the C' k . (The 
rji are real since B is Hermitian.) Therefore, we let 
Cfc = \AVk\Ck an d express Eq. (IT51) as 
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p+q 



/ j -'fc 
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fe! 



(17) 



assuming there are a total of p + q terms in the sum 
with r/k = + 1 , for k = 1 , . . . , p and r\k — ~ lj f° r = 
p + 1, ...,p + q. This is an expression of the fact that any 
Hcrmitcity-reserving map can be written as the difference 
between two completely postive maps (lEj . 



III. UNITARY FREEDOM IN THE OSR 



where C' k — \k') is an eigenvector of B. (For more detail 
see for example [5].) The Ck, as the density operator 
itself, may be written as a matrix or a vector. Then 
Eq. (fTJ) may be considered a linear map of a vector to 
another vector via matrix multiplication. Clearly both 
pictures are consistent with Eq. @. 

If we assume that the rf k are all positive, we may absorb 
them into the C's to arrive at the familiar form of the 
operator-sum decomposition: 



P 



J2 A kP A t 



(14) 



where A k = JJ k C' k [H]. 

It is interesting to note that this "spectral decomposi- 
tion" or "eigenvector decomposition" of the map gives a 
minimal decomposition of the map as defined and used 
in Refs. [l3[ and [3] since the eigenvectors are linearly 
independent. It follows that the operators are linearly 
independent. 



The description of the dynamical map is not unique. 
It can be represented by the set of Ck corresponding to 
the eigendecomposition of the map B, but there are many 
other representations. In this section we find this freedom 
after reviewing the case for completely positive maps. For 
completely positive maps, we reiterate that a theorem 
describing the freedom, examples, and uses can be found 
in Ref. [llj although our presentation differs somewhat 
from theirs. 



A. Unitary Freedom for Completely Positive Maps 

A completely positive map can always be written in 
the form given in Eq. (Tl"6"|) . If we then let a new set be 
given by A' } = J2i UjiA iy then 

d>'(p) = £ A' kP 4 = ]T u.kA.pu^Al (18) 

k ijk 
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which is the same as $ if and only if 

y] UjkUjj = 8 ik . (19) 

3 

Eq. (TT9"]) is the condition for the set of numbers Uij to 
form a unitary matrix, U^U = 1. However, there is no 
restriction on the number of elements in the set {At} 
compared to the number of elements in the set {A' k } ex- 
cept that the matrix between them satisfy the condition 
Eq. (fl9|) . Due to this, the matrix is sometimes referred 
to as left-unitary which is an n x m matrix T such that 
T'T = l m . Otherwise one may append zero operators to 
the shorter smaller set and make the matrix U a square 
unitary matrix (Tlj . 

B. Pseudo-unitary freedom for 
Hermiticity-preserving maps 

Now let us consider the map $(p) = J2j VjCjPCj and 
introduce a set of operators Dj corresponding to the map 
®'(p) — Y^jVjDjpDj. As stated above, we may take 
r]j = ±1. We can choose the number of operators to be 
the same by appending zero operators to the shorter list. 
This enables the number of —1 and +1 to be chosen to 
be the same. Furthermore, we will order the set of r\j 
such that the first p are +1 and the next q are — 1. 

As stated in the title of this section, the freedom in 
the operator-sum representation for maps which are not 
necessarily completely positive is a pseudo- unitary degree 
of freedom. By this we mean the freedom is described by 
the group U(p,q). This group is often called a pseudo- 
unitary group due to its relation to the unitary group and 
it is a metric-preserving group with the signature of the 
metric determined by the integers p, q. See for example 
pages 45, 197), (0, page 392), (0, page 12), or 
(Gil, page 444). 

Let rj be an TV x N diagonal matrix with the first p 
entries +1, the next q entries —1, and N = p + q. Then 
for all U G U(p,q), 

U^r t = rjU- 1 . (20) 

We may express the matrix rj as a diagonal matrix with 
the matrix elements being rjk, rjk = +1, for k = 1, ...,p 
and rjk = — 1, for k = p + 1, ...,f> + q = N. Alter- 
natively, we may express the matrix 77 using elements 
(v)ki = Vk^ki- This is clearly a diagonal matrix since the 
elements are zero if k ^ I. Furthermore, the first p entries 
along the diagonal are +1 and the next q are —1. Let the 
elements of the matrix U be given by ity and those of U' 
be Then the Eq. (l2Tfl) can be written as WrjU = rj, 

or since rj 2 = 1, UrjU** = rj. In components, this can be 
written as 

^UijVjtjkUik = ViSti- ( 21 ) 
jk 

Having establihsed this property for elements of the 
group U(p, q), the following theorem may now be stated. 



Theorem 1 Pseudo-unitary freedom: Suppose 
{Ci, C2, C n } and {D%, D2, D m }, are operation 
elements giving rise to quantum operations (maps) $ 
and $' respectively. Explicitly, 

$ = ^7^] (22) 

i 

and 

where each ji and each fij is ±1 and ordered as above, 
with all +1 eigenvalues first. Furthermore, we can al- 
ways take 7i = /J; with zero-valued Ci or zero-valued Dj 
appended to the shorter list for the +1 (—1) eigenvalue. 
Then <!> = if and only if 

i 

where the numbers Uij form a p + q by p + q matrix in 
U(p,q). 

Proof: We first consider whether the condition is nec- 
essary and use the notation Ci = \i), Di — \j). Suppose 
that 

$ = (25) 

(Or, if one would like to display the argument explicitly, 
<f>(p) = $'(/9).) For a general map there exists a cor- 
responding B matrix (see Sec. Ill Ap such that $ = B 
(i.e. ^(p) = Bp). B has an eigenvector decomposition 
B = J2k' ^'k l^'X^'l where the set of \k') are linearly in- 
dependent since they are orthogonal. This follows from 
the fact that the eigenvectors can be chosen orthogonal. 
Now \k) = \J\\' k \ \k'). These vectors are clearly also 
orthogonal and thus linearly independent if the |fc') are. 
Then B can be re-expressed as B = rjk \k){k\ with the 
first p eigenvalues rjk = +1, k = 1, ...,p and the next q 
eigenvalues r/k — —1 ,k = p + 1, ...,p + q. This gives 

B = J2vk\k)(k\ = j2\k)(k\- E I'M. (26) 

k k—1 k—p+1 

which is an eigenvector decomposition of the map <fr, 
Eq. p2[) . Now, let us consider another decomposition 
of B corresponding to the set of d, B — X)i7i|*X*l- 
Each \i) can be written as a linear combination of the 
K) = J2k w ik\k). (See for example Ref. [11(, page 
104.) Given $ = B 

E i fc x fc i = E ( E n w *< ) i fe x*i ■ ( 2? ) 

k kl V i / 

Since the |fc) are linearly independent, it is clear that this 
can only happen if 

yinfiWikWg = S k ir) k . (28) 
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We may always take rji = Tj by appending the shorter 
list of vectors or {\k)}) with zero vectors. This 

will ensure the matrices 7 with elements Sij 7, and r\ with 
elements Skjfjk are equal. Furthermore, w can then be 
taken to be square with \i) — J2k w ik The condition, 
Eq. (|28p. can then be written as 

w^riw = 7], (29) 

which is the condition for the matrix w to be in U(p, q). 
Now, we can use the same argument, with B = <J>' and 
Vjk such that \j) = \k), to show 

v^-qv = rj. (30) 

Since each of these two are related to the same expression 
for B using elements of U (p, q) which is a group, then 
the linear transformation which takes the Cj to the Dj, 
u — vw^ 1 is in U(p, q). 

Next, we consider whether u S U(p, q) will imply that 
$ = i.e., if the condition is sufficient. This is straight- 
foward algebra. Given Eq. (|24|) 

Ik] 

Ik \ j J 

= Hp), 

which shows that the two sets of operators Cj and Dj 
related by a pseudo-unitary matrix u will yield the same 
map. □ 



IV. CONCLUSIONS 

The unitary degree of freedom in the operator-sum rep- 
resentation of quantum maps has multiple uses including 
applications in quantum error prevention schemes since it 
essentially provides the set of physical operators produc- 
ing a given map. With the recent extensive discussions in 
the literature concerning maps which are not completely 
positive, and the extension of quantum error correction 
to maps which are not completely positive, we believe it 
is important to have an extension of the unitary degree of 
freedom for completely positive maps to the cases when 
the map is not necessarily completely positive. We have 
done that here by providing the pseudo-unitary freedom 
for any Hermitian-preserving map. 

It is natural to ask which maps are genuinely differ- 
ent in the sense that they are not equivalent. In other 
words, if we consider the unitary degree of freedom to be 
a symmetry of the system, what is unique to two differ- 
ent maps? This can,_in principle, be determined from the 
work here and Ref. [Iff where the authors parameterized 
the space of positive maps. Also we see that the minimal 
decomposition provided by the spectral decomposition is 
very important. The map B is unique [l5[ and provides 
an almost canonical form (20| which has a set number of 
positive and negative operators when written as the sum 
of two completely positive maps. These important issues 
should be addressed in future work. 
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